Dynamic Job Shop Scheduling Using a Neural Network. 1st Report. A Two-Stage Training Method to Minimize Tardiness Cost.
نویسندگان
چکیده
منابع مشابه
Scheduling of a hub reentrant job shop to minimize makespan
This paper focuses on a hub reentrant shop scheduling problem which is motivated by actual packing production line in the iron and steel industry. There are five operations for processing a job where three operations must be processed on a hub machine, and between any two consecutive operations on the hub machine, two operations must be processed on other two secondary machines, respectively. W...
متن کاملParallel-machine scheduling to minimize tardiness penalty and power cost
0360-8352/$ see front matter 2012 Elsevier Ltd. A http://dx.doi.org/10.1016/j.cie.2012.10.002 q This manuscript was processed by Area Editor T.C ⇑ Corresponding author. Tel.: +886 3 5131472; fax: E-mail addresses: [email protected] (K.-T. Fan (B.M.T. Lin). Traditional research on machine scheduling focuses on job allocation and sequencing to optimize certain objective functions that are defin...
متن کاملOptimal Two Stages Specially Structured Flow Shop Scheduling: Minimize the Rental Cost with Independent Setup Time
One of the earliest results in flow shop scheduling theory is an algorithm given by Johnson’s [1] for scheduling jobs on two or three machines to minimize the total elapsed time whenever the processing times of jobs are random. The present paper is an attempt to develop a heuristic algorithm for two stages specially structured flow shop scheduling in which the processing times of the jobs a...
متن کاملA Genetic Algorithm Approach to Dynamic Job Shop Scheduling Problem
This paper describes a genetic algorithm approach to the dynamic job shop scheduling problem with jobs arriving continually. Both deterministic and stochastic models of the dynamic problem were investigated. The objective functions examined were weighted flow time, maximum tardiness, weighted tardiness, weighted lateness, weighted number of tardy jobs, and weighted earliness plus weighted tardi...
متن کاملA neural network job-shop scheduler
This paper focuses on the development of a neural network (NN) scheduler for scheduling job-shops. In this hybrid intelligent system, genetic algorithms (GA) are used to generate optimal schedules to a known benchmark problem. In each optimal solution, every individually scheduled operation of a job is treated as a decision which contains knowledge. Each decision is modeled as a function of a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C
سال: 2002
ISSN: 0387-5024,1884-8354
DOI: 10.1299/kikaic.68.2494